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mm(o^m ^m^tamm. ^m^mi^m. w^m^mmu^mmLfzuyiiy vmm 

[0 0 0 11 

^mmU'kmm.LfzU Pi? y >^gtlML> m^Hum-^ (scan line grouping) izX 

[0 0 0 2] 

[0 0 0 3 ] 

1. 3^7GSEil'lt#^a#1-^ 

1112 9 (a) K^irmmKmwi^fifzmm^^ir^mmi. 12129 (b) 

[0 0 0 4] 

# ^ tL ^ <^ 56^^ 3 -e iwi —^M± ^ «\ ^ ^ 1^ -T' tia ^ ^ i t ^ fij ffi 

la^S'ifeSStiCscan line grouping) J: ^^•&^4i^Lrv^;|,o 
[0 0 0 5] 

[^^#tt^:^K 1 ] Hoover ^ (A. Hoover, G. Jean-Baptiste, X. Jiang, P.J. Fly 
nn, H. Bunke, D. Goldgof, K. Bowyer, D. Eggert, A. Fitzgibbon, and R. 
Fisher. ) , rfiE^IMf^-fe >' t" — v a > T U X A co^ltfi^Jitic (An experime 
ntal comparison of range image segmentation algorithms) J , Transaction on P 
attern Analysis Machine Intelligence, 18(7), 1996 

[#^#l^jtifc2l locchi ^ (L. locchi, K. Konolige, and M. Baj racharya. ) , f 
V:t®ft^'f£^L/i3^:»¥Mt-i3tt-i>ia^<^M:E^fel2I (Visually realistic map 
ping of planar environment with stereo) J Int. Symposium on Experimental Rob 
otics (ISER), 2000. 

[#^#lt^ilc3] iS-A^fzh (K. Okada, S. Kagami, M. Inaba and H. Inoue. T^M 
■fe^''^ h (Di^^T;V=i'U XA, U^, r-ZV^-'^a^ (Plane Segment Finder: 
Algorithm, Implementation, and Applications) J Int. Conf. on Robotics and Au 
tomation (ICRA), 2001. 

l^mWi'^M. 4 ] J i ang ^ (X. -Y. J i ang and H. Bunke. ) KXoX m^t 

W'^^^M^i^K'^M^Z'^^l't' ^^'^ (Fast segmentation of range images into p 
lanar regions by scan line grouping) J Machine Vision and Applications, 7(2) 
, P115 122, 1994. 

ffiiE# 2004-3112150 
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[0 0 0 6] 

v^TS:^^Pp1Mi:^^<7?;e)^ y ^ Xlizmmir^. under-segmentation, 
over-segmentation059Mf 2b o 
[0 0 0 7] 

under-segmentationt ^mii^A^<D^M:^^^^i- ^ <Dl,zi,i^t> hi". y^Xcof^# 
s over-segmentationt {±. 1 oco|WI— ^Mt^*^ ibT . ^^Xof^# 

[0 0 0 8] 

HI 3 0 tc^i-J; ^ tc, 4 0 IRX HZ X^m%^tifz^m.Mi^K it. MWcomm 

oT. ^3 0TI1I(::^1-J; 9 x - z^mx-^filt. iitM4 0 2 . tOM 4 0 3 ifOt^ 
i5:<D^M=^'^tf:*^ under-segmentationj; i <9 > ^ii.h^M.^(7)^WS:^WiX^ir. —oay 
¥®4 0 3 tLX^mLXLtOo ^m^m^it. ~m^. ¥M<^^£il^^ffi^icJt-<-C 

¥MtC^^i-^:^<DPjit^-H-< L>S:tt^i^5& "b-f. ta^oTiCD J: ^ under-segmentation 

If^t^ mm ^±—:^(DW■W■^^S.W(.<D^m t^rS-^ ^ L ^ ^ over-segmentat ionTS^^lB ^ 

•2) o 

[0 0 0 9] 

^<Dm^. vnder-segmentation(Dmm-^^^'Wi^^^^'t^^o HI 3 1 (a) TbMMS 1 (d 

) {±. ^^y^mi^zx^^'^^mmir:hivii^m.m'r^mx^^ . ^M^tim^^mirm. 

(a) ti^i-p^^/6-^#ibtLfc3^7CfiE^T*-i5'. (b) OSg^r'-iJ' ^/N-7«LTtf 
-i^^*i67tHI. (c) ¥Mt. ^I^O^MtOit^^^-rm-e^^ 

o HIS IK^i-X'yK. ^lH^l^tc|5t^4 1 0 ^^-^tf:^^. ^(D 3 ^ li. HI 3 1 ( 

b) K^-t i> (D t :h o ^OT'-i5'«0 3,'^.=^7>i5^Atc^KL-C¥M=^*i6> ^itL^^M 

^■^y ^~-^^mi<z^mi-^^tx-\^:^h^y^^&jiZL. ms 1 (c) t'^i-j; ^ t'S:@B 

[0 0 10] 

^^y^^Lfz^&(Dr~-^^^hmMfmK^'m^m^ir:ht. under-segmen 
tationLfz^^-^mWr&}Km.i^%W.^^d:^t^j:^o -t^^^-h. 03 1 (d) K^-fX^i^ 
. ^m$tL/i^m4 i 1 {i. *i5^^^{i^-CO^M4 12. 4 13. 4 1 4 ^i^Lfz^Mt 

[0 0 1 1] 

tfz. mm^XU4Kit. m^iJtmm (scan Une grouping) J:: J: ^^MffltB^-fe^^^^ii 

m-^iix\^^^o m^^mmiizx^^w^mxii. m§^-^fifzmi^-si)^h3:^%mm.r 

-iS'^fXtfL. i(^3>fc7n]iEg|T'-:5'ici3V^T. ^f:^|nlt /^ti^iJ:^lp]or'-^^!j (image 

row : ^ ^-Pu^) tttciii^To^s^tf -^x-tf. liifti*i<5:)^f;5"iniO'f^-^^jtw^\/^ 

— ^Mtcsi-^T'-^,^^>6-fj«a:8^=£:^^-r;5>o -g-ur. ^^■^■i'Lfzm^mzis\y^x^ m 
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^ o 

[0 0 1 2 ] _ , 

1113 2 14. ^^^mm^x^^M^mmR^y^-ry'^-^^-'^'^^^^o m3 2K7ssir 

(seed region) hv^^o ) =^^mL. ^^1"^ flM^M^Rl"^ C^^y^yy'SJ 
3 S4 4) o iO^^Rl^*3V^T«, JiTP^^-r^ 1 

10 0 13 1 u 

^K^m^mJxi-^ C^Ty-^S 4 5) o Mt'. J^-r-y^S 4 3~S 4 5<Dmmi. mt 
10 0 14 1 _ , 

wm^fstcov^Tm^i-'^'o 113 3(4. m^^miii-ri>m^mM'r^mx^^x.^ (a 

) J^iM (c) {4> ^cD^!0;aXfIJIlIl'^t"l2It'^'2)o 1213 3 (a) llTK-Tidt-. ^"f- 
x.^ti-/^^^«07*-^,"^i^4 3 0<^W^4 3 0 a, 4 3 0 b ^l^^^rS" (32) ^^i^l"^ 

-^■^4 3 0 c h#t^4 3 1 a:<7)Sg^d/6^^^'2>Plt^®x.^:lf^t^t4. 4: 3 1 ^^»J 
l-^ikS^^fdo *#fi^(^i4> 033 (b) tc^i-i^t'. 5lt^a-4 3 1 =Sr. ^Ji<7)7"-^ 
.^4 3 0 a i:^«!l*.J;^^T-*-^.'^.4 3 0 c ti:B^m^4: 3 1 a ^ffl.'^,4 3 0 c t 

'■^^(7)r~^,^.4: 3 0 b t^*§^^i:^4 3 1 hti,z^m-t^. ^fi^^x(D,^.tm.^t<D 

(D^m,^.trj:;hr-^J^A 3 0 c, 4 3 0 d^^^M^R^tL, 3 1 t4> ^^4 3 1 a. 

4 3 l 'c\ 4 3 1 d<D3:^<DB^iZ^M^f^^o 

1 0 0 1 5 1 ^ , .-^ 

mi :^Tyys 4 5 tc^i-«i£5i^S=^^0^-r^/^^<^l2I-e^^o ±:.^07^t^j 

:^^*,j^;5,ii.^s-t?#^o mi 9tc^-rj;d(c. m^3 ot*)«im<^¥M>5^?>^^ 

;g>|5tS3 1 ^^i-'&m^. '^J^ifi;:^at:-^1- 32a~32c03 :^(Dm^:^mmmt L 
T«§tLf^i:i-^o ^tL^, 3:$:<Dm:9*3 2 a~3 2 c i)- h ^j: ^ mmmM®^ t fj: & o ^ 
-f io3o<D«a^3 2 a~3 2 c^ci 19 lo<^^M (^i^^®) P ^^i6 ^ o ^t^. 
J^Jl<7):S^)^1-illJ<^f^t^3 2 aXi4 3 2 c M«^t--Cp®^i-^ -ett^^tL-T- iJ'^J 3 3X 
ii3 4K^^^X. tm—<D^MX^^7(^»iMKir^. ^Z^Xit. ia^3 3 a-b^M 

-t^o ^t^. m^3 4 a7&^^M«^$tLtL(4\ 5 2^<Dm^f^5i'^^'&^¥MP' ' W 

3 0 >5;;i> 3 -DtDm^^^mi^xmmi&i^^m^mtrir ^ t j: ^ 

^J^ai:>^'2> 3 0(7)ia^5&^^'^< '&^tt:^I13 2C0X7--;'7°S 4 3~S 4 50 
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<Dmm<D^&^^'^^-mm^-^ ^f^^^ ^(dja X(D§m^mm-t^ - 1 i)mi^ 

■tmx-^&. 113 4 (a) ti. J ^ X:fy^^J.-f£\.mWir~^.^M4 5 0(Df^^. 113 4 (b 
) (i. y ^X76^-#v^ftM7*-^,'^^4 6 0<7):^-#-e^i9> -etL^^ttcc»:^^t::^v^-C. Ji^E 
(D|i:9-^»J<50P^O^1lti: L-C:^^V^'(ft (Large Jhresho Id) "^mmLfzm^t, 
(Small threshold) U/iiif^O|t:S:«r7j^i-o 
10 0 171 

113 4 (a) K^-rx^iiz. J ^ x:fy^^j.-rj:\^mmr-^,^M4 5 o-^^hm-ni-^i^iii-r^ 

iz^^J: W-fit m^ir & t under-segmentat ion^^^^ CXX^t^fzit. /Jn $ f^fit t 
§0^755j:v.rtmfe*^^^o 113 4 (b) K7i<^£.^K. J ^ ^ 

f^4 6 Qi}^hU6^^i^^1rhm^\t. /h^^&M'fit^^fet-^ ^> over-segmentationCOPnl 

cT^tj&fitiiip^^^f**^)^ c: tL^^^ ^ htmmmom^^^D^m^^ ^ . 

10 0 191 ^ 

ffi i- -i. i:: iiiS L X -5) ii^mWM =^ ^ tf mfi(7)sp^ ^^ttS i" ;g, i:: {± 

. under-segmentation(7)Pn^ffl5{»^~^ L ^ ^ t 9 P^^J^/^^"* . S 7^:|t^4£5ife=lr«ffl 
bT¥M^WtBi-^J^^f±> ia^Wm<7)Pt(7?r^{it^^fe«L < > over-segmentation;®. 
(^under-segmentation<^P«m^^^^ CT L t v^. V^t^^tLtT^^^&tc jSV^T ^> . STOtiHix - ^ 

[0 0 2 0] 
10021] 

10 0 2 2] ^ ^,=, 

-iJ' «&o^;fiJfrcitv^7&^^^feD^/v:i6^ ^<7>m8l7-'- ^<^:^^i-Ja>CTiS^^5a^J^c^t^=gr^i^I^±li- 
^ (Adaptive Line Fitting) ^h\z^^. y ^ Xtr^bTn/N^;;; h ic, 3it?t*Ji^^»ffi 
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[0023] ^ , 

[ 0 0 2 4] , ^ 

t'ii ^) ^^^^ * ^^StS^ * « 31J L , {1 19 i)^^ ^ a Tl^Eg^T^^- iS' ^ 

|^i± |li-O^M Ji >^ i f IJ if L -C« g ."^^ T^*iJ-t ^ i t ^^T- i ;2. o 

10 0 2 5] . 

i co^ 2 coia^iri3v>T-;^iliJ icMLr^SccDT-*- ^;^7&^^#«i-^^^t^{i> ^ --^ 

[0 0 2 6] 
[0 0 2 7] 

[0 0 2 8] ^, _ , 

[0 0 2 9] ... 

miiE# 2004-3112150 
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"1"^ o 

[0 0 3 0] ^_ 

|[ 0 0 3 2 1 

^ _ ^ C T it 6^ 4' ^ W ffi -r * - ^ -e > ^ ^ - ^ "^^ ^ ^ 

[0 0 3 31 

[0 0 3 4] 
[ 0 0 3 53 



[0 0 3 71 
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^ iZ^ u:^y Vmm.2 0 1 {i^ h 2 0 2 (Dm^<^^WIi^UM.U^- V 2 0 3 

•^mh^f^^ t^K. ^■^2^(Dm%^=-V > 2 0 4 R/L t> 2 OOWflS^x^ h 

[0 0 3 8] 

h 2 0 3 ^■%^^^-^mm\t. -i-pg^a-tt 1 0 1 1> -arwiffH-yf^iii o 2 mMSff 

n-;v# 1 0 3 3 g LTV^;?, o 

[0 0 3 9] _ ^ , 

^fz. ±M.^%Wi.-f^^^<^MU^^'y h 2 0 4 R/L(±. mWit^^v^m 1 0 7 i:> 
«MI(Jo-;vfi6 1 0 8 ±M3^ttl 0 9 fltMtP 1^° 1 1 0 IfMa-ttl 
1 1 i:. #-i'Mtffli^;'-5^ttl 1 2i:. ^-i-pt^n-;vf&l 1 3 fc. 1 4 

L. 1 ^(omm-^. ^^^-j \m.m.2 o i<D^^M^^^ffifij«t;^ti-^^-^^^# 

[0 0 4 0] 

tf-, h 2 0 2(4. 0 4 ##n-;Hll 0 5 i:. 

3-lil 0 6 3 SfijK^Wt-^o 
[0 0 4 1 ] 

t /t. T^^«^i-S#^ 6011^15:3.- h 2 0 5 R/Lt4, I^r^l|j3-f4 1 1 5 . IS 

MIffii "^'f-tt 1 1 Mgpn-;vWl 1 7h> J^MIfl 1 1 8 ^-^m^^ 

-y^ttl 1 9h. 2 0^. 1 2 1 ^:i?M$^^o :$:B^lffl*4'-e 

j^pgfl tf >y 1 1 6 tlSillpn-;vttl 1 7 0^;Si±. n>j€^y h^-g2 0 KOWM 

[0 0 4 2] 

m_L^lfe^M-rtm\ n>Ky h^«2 0 LTTii. -a-ff-e 3 + 7X2 + 3 + 6X2 

= 3 2 SfiK=^*-tSii:i^^'?>o fcfct. -3^>^--r-r y MS] <7) n >y >^S2 

;|t^ icjs c-c. @ a^i" ^ t> PI5m=^itl:±ii)^t- ;5. ^ t ^^^-e ^ ;2. ^ i ii 9 ^ -c- ^fc 

o 

[0 0 4 3] 
[0 0 4 4] 

h 2 0 2 ^tilt £ o' HI 3 14. riif^-j h^«2 0 1 co v- ;^ x A M =Sr tjn 

5^*11 if ^i®«a^a^^'&'^^#^f^'itP^>'^-^^ 200^. / ^'^^j^-^ 3 5 oo«^. 

n^^y h^ffi2 0 1 (5:)^#mpiM*tU«1-^s«jtiJfli-^^:^'^->'^3 0 0 h-eM^tL;i> 

o 

[0 0 4 5] 

®#M=W^i^'^->'l'2 0 0J4. '|f^flJif^i^'lt»t^M-t^?g»^!a;S^^^T-r^CPU 
(Central Processing Unit) 2 1 1 ^> RAM (Random Access Memory) _2 1 2 > RO 
M (Read Only Memory) 2 1 3 :S. W^I5'it^S (/n- K • t^V;^^ • Ky^^^) 2 1 

{±i|iE# 2004-3112150 
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[0 0 4 6] 

i(^S#tU^^-^i^^^->'V2 0 Oti. lli<tAtJ^g2 5 1 ^ A^I $ tt^Mftr- ^' 

5U±, «x.{fCCD (Charge Coupled Device) ^ 7 x. T is I9 . itL^O:^? 

^ 9 t:: i ^ Sit L fcHft^^ e> m«ft ^ ^ ^ o ^ ^PXtl^M 2 5 2 }± 

[0 0 4 7] 
[0 0 4 8] 

— ^coiliitiK4P^v^-^l^3 0 0«^ n*'^^ h^a2 0 1 O^MMM^MfPi-^ C 
PUS 1 1^. RAMS 1 2. ROMS 1 S :5.t/^1-fl5lB'lt^« (^^- K • >^ ^ • K-7 
-fy^) 3 1 4^-t!-M$:lx. ^va--;H*i-ege^$tLfc:5!3;S^^Td i 

•5) o 

[0 0 4 9] 

iOMM^VJ^-^VS 0 O^rti. 1112 L/C n.-K^;' h^S2 0 1 (^J^^lC^S-mi- 
^wj-b^-y- (la^-i^T) , mn^^=-y > 2 o 2(7)a?#^{isM^BtM-t'&^»^:>^s 
5 1. ^■y^o&mom^^xuM^^'^^tHiir ^mmmm.'i^y^ 3 52, s 5 s. 2 1 
(D^mi 2 1 tii^tt?ptL:i>#a-fe>^, ^^y^v^<Dmm^mmir^mmmmmw:s 5 4 

• 4 y^-y :r.-y^ (i/F) s 1 o^fi-e®li$tLXv^;g,o ^ 

T«^$^x. m«-b>^3 5 2, 3 5 3 i±. V-^-Xfi-^-f n • y ^^X- 

[0 0 5 0] 

S#f W ^ ^ - ^ii^ 2 0 0 tMW}mm^v'^-}i^3 0 0 ^Moy'y y V 7 :^-a± 

-es^^fx. nmma^^y^ • ^Vi5'->'^-^2 1 0, s 1 0 =ir^^L-cffi5:^^$ti.-cv^ 

o 

[0 0 5 1 ] _ _ 

Sibf ^ i^' ^ - ;v 3 0 0 -e s#tiJ1SP •=& i^' ^ - ;v 2 0 0 /i;^ ^ ^g/F $ tt/c^xib ^ '^^^ 

i-^<> ^t^^^j:--^ 3 5 0 f^zx^^mMmmm^mmir^o i-^&t^-^^ cpu 3 1 

1 (± . S#tlJtiP ^ ^ - 2 0 0 lb ^ ihfzfim kzm D /:«j#^n° - >' ^gr^^lSsB'K^ 
g3 1 XJ±. |*l^|56^I^3S!)'^'^/^°:5^->*^jlK1-^o ^LT. CPUS 1 1 

fgS$tLfciij{'^^N°i5'->'tr=eeoT. &t|5m»l> ZMPMs ±K^t!J^ M 

[0 0 5 2] 

t/:, C PU 3 1 1 mm'ty^S 5 1 com^J-ff-^fr^i i9 nj^y h^®2 0 1 cD#:# 
y h 2 0 2 ^^tBi'-S ^: t ^> IC^ ^®ltkitiS-fe>-9- 3 5 2, 3 5 3 O 

Ht'. CPUS 1 1(±> ZMV\tLW^^'n^^ZMV'^'mMM(D^<L^\zni)-^ a 
h^S2 0 1 <^^#^lijfp^M1"^o 

tbiE# 2004-3112150 
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[0 0 5 3] 

tfz. ailbtlj^ap ^ V ^ - 3 0 Oii^ S^ffelJf P ^ v ^ - 2 O O t^^v^Tf^^^tLTt^ 
[0 0 5 4] • _ 

=^^«L. :$'1-#<^3^7nm^'lt#=^fX.#i"'5)^^>^'^"^'^'2.o -^i::. i<7>£d>in#>y 

[0 0 5 5] 
[0 0 5 6] 

7.y^U^\£P 3 y^yy^T^^ (Stereo Vision System) 2t. 3 ^7G<7)EI^7-'- ^ ^ ^ ^ 
^miiiU4 X-oXi^m^tlfz^B^7^^h^j:^m^^^^h. K Hi ft 1*1 1-^*1"^ 

(7)^^||j:t^^ttB1" ^ iM^^JtmU 5 i: ^ o WilSSSfIS 5 ti^ h IW)— ^M_L 

[0 0 5 7] 

7.T-V^ev 3 2 f!l£ffn.if <7 h^^2 0 1 OMftAtJf^ 2 5 J; ^9 

[0 0 5 8] 

[0 0 5 9] 

^Iiti£§if|5 5(i> iO^^^D 2 t3:feV^-C> |f|— osp^irjgi--!) tffi^:^ tL.2)|t:53-^r 3 
(^ita : seed region) KMLX. M^flli: I^-¥MtcM-r^li^^M«#LTV> 

< :itxiiLm.Lx\^^<mM&Kx-oxmmmi&^m.Wi(^^MK^ML. ^m^D s^Wi 

[0 0 6 0] 

{±iiE# 2004-3112150 
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[0 0 6 1 ] 

^^^^ ^Ml^Jli^gi 3 ^yV7.y-J^ 2 t;ov>t:Mt-#lffli-sJ2.§9 

[0 0 6 21 

115 (is n^^-> h^g2 0 1 7i(^'^1.#^it^L-CV^^#^^^1-m:^ilIT-^;i)o J^M^x 

9) =^sMfl5-3--^;' h 2 0 3 ic;ft-r^n#-;/ h^S2 0 1 <^1=W^iaiis 
2 0 1 <7)tu ;^<^B/f ^lEHl i: =fe o 
[0 0 6 3 ] 

umv h^*2 0 1 li. ±i^L/cC P U 2 1 1 tc^V^T. m^Xtl'^W:2 5 1 :^-^<75^ 
[0 0 6 4] 

2|s:^;ii<^5i^ll<^ a '"K y ^ ^fi 2 0 1 is It ^ V 7 h "i/ T fi> ^ v ji h ^ji^'lt^ 

:ilt^>v^^o ) n*"^^ hmMMM^^'ls^ (mW^B.}^.) tLfzUy^^y Y^^L-mm^ ( 
[0 0 6 5] 

[0 0 6 6 1 

[0 0 6 71 

mmtLxii. m^ifme. mi K7F:irXv^^i><^^^^^o lae (a) s 1117 (a) it 
. m^'^iE'mT!)^hM.fzm. me (b) > 117 (b) it. m^^mm:d^hM.fzm. me ic 
) . 1117 (c) It. m^'^^^i^-^^^M.fzmx^^ho 

[0 0 6 81 
[0 0 6 91 
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m<Diz^^iim3 0 cm. l O cm. MJi^-^-^ ^ 3 <Dm'm<D^. I|ig3 0 cm 

. m7^2 1 cmh>fe-pTV-;2,o t/c. SI? tC^-TPi^ST 2 %^W3^0P^^-e^^ 
. m'9±tf3cm. 1, 2^m(Dmm(Diz^-^itm3 3 cm. mf^^2cm. m±^e 
3^g<7?!itM<^^. ipiS 3 c m. |I!t§ 3 2 c mt^oTV^^o 
[0 0 7 01 

ia8;!;MlllO«> 117 t::^1-PtmST2 ^ (a) ttHl 7 I'TFi-Ptm*^^ V^tf a 
. (b) Tbm (c) ti (a) ti^1-lift>&^e>lX#L/^ 3^7n(7)SE3ir-^ =^7i^i-I2It'^^ 

o 

10 0 7 1 1 

118 (a) K^irXvi^. lEWyb- hmmST 2 ^mBLfzm^. 3 ^jufD^mr- ^ it 

. 1218 (b) ;^SiI18 (c) (DX^Kf^^o ms (b) tc^v^T. aW^y:^fn]. M=lr 

mm<7)r-^j^Mm-m^K^^^t^7r^L. ms (b) Kyr^-rxd^^. m^sT2K^ 

V^-CJ) l^i i 2Sg. 2^@ J; 3^g<Oi^®tC^/c^fIJ^(^-r-^ *<7)M?jfe#^l?< 

mm mmmm) =^^i-o ^/c. [wjntcisv^T. mmr-^,^i±m4!^m(Dmm.K^^^ti 

o tfz. ms (c) att=^y:^in]. mm^zljm. x:^[6]^-fe<7)«-e7jsi-^<D-e^ 

HI 8 (d) {±. =ittt=^x:^[6]. liltt* z:^l6]i: y :^|R]^'e<^ji&^^^JS CTift-^-e^m 

[0072] _ 

^ fz. n b mU 2 0 1 y&^lt^ S T 2 <?5fijm ^mf^Lfzm^l'i. m 9 ti^t" J; d 

P^^ST2 0A<DJ^M=^ttiIiJL/c|§*tr*;&ii=^^L-CV^^o i/t, m 1 0 KTj^irg^ib 
[0 0 7 3] 

ii-e. c:<^J;-?^3^^ji|^T"-i5'=^^7"^'^:^^9t^J:o-cl"X.!#'r^;^«i)i-cti. m 
i # ^ h Ti^tr § ;?> 7t 46 . m^lt^O^'^ v> ^><^ m -e § T > iE?t ^ nVM 1" 

[0 0 7 4] 

mW^'&V^P^^S T 3. 'g-<^1fe7-^::^^^>6^'=3:v^>6-/j.-5fev^%#:. m^J: t^(OH^>^KMLX 
[0 0 7 5] 

aiiE# 2004-3112150 
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lilftI*I<^Mx.iftf:^|n]<^li*^'J (image row: -f^-i^n-^z) li:fev^-C. mW-r" ~ ^ .^^'^^ 
[0 0 7 6] _ 

misfit m^^M.m^^^^w^^^M^^-fyu-^^r~Yy^^o miz^^TT^-r 

tL?5<^lt^>0^^>^^¥M=^^«6* (>?.-r 7 ^"S 3) o Ci<^;^x 5' "/S 3 "eti. ^-f. ¥M 

(^T. ^IJtfl (seed region) tv>9o ) «rSO*\ m^-f^Ma^M 

*x1-^o ^(Dmm^^^^xit. ±TP^@1-^tT:^f6] (X{±;fe*P^i-^^'J:^[&i) oi^^' 

[0 0 7 7] 

=^ Jfi^3^ L -C^MB;ilf25.t/IIiti£5i^2iiS ^ > ® ^ flit ( 3 -^(DU6^) L ^ < >^ ^ 

[0 0 7 8] 

^li-e. 3:ifotmmr~-^i}--hm5^-^^^\^. ^tL^IWI— ¥Mftt^^ ^i^/iHit^ 1 ^ 

J^L i d i: JJ|^7'-^<7)»lEt-)SCTMIt=^ML=S:lttL{S\ over-segmentatio 

nXtiunder-segmentation:^ if ^> OPp^M>&^'^ L t ^ o ^^X^ :^mm<^^m icis V^T 

[0 0 7 9 ] 

JaJ.T> III 1 3 tc^i-|&:9-te5S&tcj;^¥M^ffi:&'&l^-:3V>T^t;MmHJi-^o 
amf?(Line Extraction) 4 (4, ±izE Lfc i ^ tff^a >'>Xt-A 2 >6^^0 3 

'^imwm^^Xt^hX^^ ggM^<59#^JS/::l4#^?ffti::3^7G^P^l^t?Iwi-¥M±t^* 
fcover-segmentation^under-segmentationOPp^^. f'^^t). :2|s:5|5}4^^<^¥M'e^ 

L L T L t o ^} 1- P^m =^ mill" ^fz^-. T-^ ^<D^^ D TitJSfi*! KB^ 
y yT-i > ^^-^"t^T Jl'^^V (Adaptive Line Fitting) ^#X"t"^o Adaptive Li 
ne Fitting}*. It^ttffltlS 4 ^irhm^i^^^^mm^^m \^rizt:^-kzm KT^ 

{±ifE# 2004-3112150 
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[0 0 8 0] 

iJ'-JF^ (z i g-zag-shape) [zmxiit^ K {± . tcil !9 i: L T t"'- ^ ^ 

[0 0 8 1 ] 

^m±.xm—^'m±K^^'^^ tm^^fi^'r-'$' j^M^i^B-t^o 3^7n^m±xm— 

T--^}^<Dm^^j:t^tir^:itTb^X^. CLfi^r-'}' (P [O- • -n-l] ) tLxm 
mt-^ T'S 1 1) o -g-LT, :i<Dr~^}^.^F [0- • • n-l] f^z^tfi^-^yf 

n Hj^^M KM^M'Z-M J& -9- > ('J^>^ft/h'(it) min_n i 19 #• =1: :y 

L (X 7" '7 S 1 2 ) . r-^Wn i)m-mM^HM«iin_ni: "9 {}?ts:^^i^^ ( S 2 : Y E S ) 

[0 0 8 2] 

— ^>"r;i'mn^^^i:>S*/h'fitmin_nJ^±-eab'l)^'^ (S 2 : NO) . r-'^^M'P 
[0- • - n-l] (D-'-)]<D^^^.Y' [0] hm:^co$^.^.P [n-l] h-^m&hl^ W L 1 ^» 
1 Oia^J: LT^^-r^o -e-LT. T-'-^J'.^.^P [0- • -n-l] ^^h. ^(Dm^^L 1 t<D 

7°S 1 3) o M±S:^misti}^r- ^ A^^mommras(K_dX (S 1 4 : 

YES) > r-iS' .^^r~^.^mP [0- • -n-l] ^*SjiC i^m.^.) hvkl,ZX 2^(Dr 

-^^ar^p [0- • -brk] RXf Plhi-k- • • n-l] {T.Ty'fS 1 S) o 
[0 0 8 3] 

*^j?g^dist#'T^-i5',arP^*ijor^ifiinax_dJ; ^9 V^W^^^Ji (S 1 4 : NO 

) . r-^j^MP [0- • - n-l] /^^^f^^-r-sft/h— J;o-r*it3^m^o;^@^ii 

ne^^it> {y^Ty-zTS 15). ^ co;^fi^l ine^^^^i-a:S^L 2 2 O^^t LT^^i" 
-€-LT. T'-iJ'.'S^P [0- • - n-l] 75Si<7)m^L 2 tC^b-cm^^i-^Zig-Zag-Shap 
eTr^'l>;6^i:'d ^^=^li'<^ (y!s-r-;/7°S 16). Zig-Zag-Shape-f^^^ V^Jtjf^ (S 1 6 : NO 

[0 0 8 4] 

tfz. 1 6 icisv^x^x ^> ^"S 1 5 -?r^a6/iia:9-:d^~Zig-Zag-Shape-e^SfiJ 

if$tL/iJ#-B- (S 1 6 : YES) . ±.T^(D7.Ty -fS 1 4 h [WI#, 7.TyfS 1 8 tCji<^ 
. ;^T-^>7°S 1 3 lC:fev^TMdist=Sr**!>/c*g^,brktCT7=-^-i5^.>S^^ 2oo-r-i5',"SL 
ifP [0- • - brk] -RXfPihxk' • • n-l] ti^tiii"^ o ^ o;^ x -7 S 1 8 13T 2 oO-T 

^^T<^T^-iS'.>^,^^^^^T-5'-/S 1 7 *Jg<2>*X»jSt3ffi^^i9 5lL> ^Tct^jT^ 
• • - n-l] y ^ X<D%m'kmW^^^W^<^U'5^i)^h-^£^m.'^^'^n^X <^B-t^^ 
[0 0 8 5] 

tj^is^ 7.Tyy'Sl3i,zxr-^M^P [0- • -n-l] <Dl^,^^^^^m^L i^^j&ir 
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mUl^fzl^&.±Kxr-^ [0- • - n-l] =Sr:9-$!l1--2. i ^ t^LT^ iv^o 

[0 0 8 6] 

^l^, J^x>;'7°S 1 5 ici3tt'2>ft/h— ^t-i (Least-Squares Line Fit 
ting) ^COV^-cmB^f -So niSO'T-^^^.'^.I^P [0- • - n-l] i)^^ ^ h flfz t ^ . r 

TiB^ (1) xm-to 

10 0 8 7] 

mil 

xcosa + ysina + d 0 '••(!) 



[0 0 8 8] 

^(D-m^. nm(Dv-'-^ ,^MP [0- • - n-l] (7)1,6; (xi ,yi ) iCiSV^T. ifilt:;^^ 
[0 0 8 9] 

Efy =Y,iXiCosa+ yiSma + d)^ -"(2) 
1 



[0 0 9 0] 

^ij -CTIS ( 3 ) (7) i ^ tc^i6 ^ i: ^^^-e ^ ^ o 
[0 0 9 1] 
[1^3] 

1—25 

6r = -tan~' <i = -(^coscr + ysina) -"(S) 

y X 



i 



n i n j 



[0 0 9 2 1 

)^iz. :^TyfS 1 6liZis},f;h'JV^^^ (Zig-Zag-Shape) flJSUl^-ffitCov^-C^BJI- 
i<7?Zig-Zag-ShapeWS!J-Cii. ^ nlBlcOT-*- ^ ,iCf^ P [0- • - n-l] iiEiiaLine ( 
a, d) . xcos« + ycos a + d = Oi}^-^^ibfifzt^. ^(Dr-i^'.^MP [0 • 
• - n-l] 55^ nil 5 (a) Kmi- J:^ ^ KUBLine^zM LX^^ir ^-^^^ HIS (b) O 

>g, ^><^tr^;5,o »:2^e<JlC{±, iim-ineCO-;^t::7"'-i5','^^P [0- • - n-l] J&^^^liLXia 

mftE# 2004-3112150 



#JM 2004-077215 



^--j: 15/ 



fi^m^^^ y ^^-^$k^M^xmmLXm.fi^^^^^ii^ zig-zag-shape-e^ 
}b tmm-f^^ti)^X-^:ho mi 5 (a) (D^^fiZlt^ r-^J^MP [0- • -n-l] 

mi 6 (4> Zig-Zag-Shape¥iJSlJ:^-&*^-t-^ n --9^ ^ -VX^^o 

[0 0 9 3] , _ . - 

t-f. 7"-^,^.^P [0- • - n-l] taiaLine (a.d, a) h^Xtiir^^ i:^7-yy 

S2 0) o ^--e. cli. .^M<7)mmmm^^to c:<^wteM<T:6^>;f^<^p<iSth 
s2 1 :no) ii. mM.^(^^m^b^^.^Mnmm^x^mmmiii(D§m^mMir^fzi^. 

ffl K^^^-^ s ing(sdi St (P [0] ) ) J; o T^fiJ »f L> i ^O^* ^ valo t^jt At" ^ * if-valo 

t m cfjj * ^ r~ ^ A(ommw:'^ ij^y Y-r^-^^y-^ i^xr. at^ ^ > ^ t vj 

:i <?5 h {it ^ 5& fit count i ^ o ) O 5!7 >' Mtcount 'Ir 1 i^^l" {7.7- 

\y°^22) o sign(x)i4. x (DjitcDt^-^ (+X(i-) ^^-TM^-e* ^9 , sdist 

P[i].xcosa+ P[i]..ycos«+dt LTft»$:?L/cEltLinelC*3V^-C. i#S07^'- 
^j^,t<?5jE:^<DfiEII*^i-o ■r^^t)^ Valot^ti. ■r-^^^.P [0] z&W^LineCT) ^ 
lay £ h +Xi4 - <7)tf 

[0 0 9 4] 

YES) , -eS^OT"-^ (JiI.T> i#B^:-r^o ) (or- ^.X^^r~ ^ [i] 
>^)^^tia<50 if ^ m Kh^i)^ ^ sing(sdist (P [i] ) ) J: c> IJ Iff L . ^ <7)|tm ^ val tcft Al" 
(^-r^y^^S 2 5) o -g-LT, >!.r';'ys 2 2 tiT^A6/ivalo x y 7° S 2 5 l-X^ 
46f^vali:=^itScL. valo tval t T&^^^'fe (7>-r 7°S 2 6 : NO) . valo_|Cval^ 
ftAt. ^StK,!^,:^ ^i^'O^^? 7 > hlltcountm ^SrftAL {:^7-y'fS2S) . 7-^-^5^,"^. 
5&'i/>i5'(D;5;C7^^h'fiti =^-f>i5''J^>hL-r (;^7^-;' 7°S 3 0) 7.Tyy°S2Ai)-h(D 

[0 0 9 5] 

— ^^T^^' 2 6 tcisv^T. valo i: val t t^^'IWI (Xt^^^ 7°S 2 6 : YE S) 

^_^6;p [i-1] fcp [i] %mLMz.tii.xm\:^m^h^tmm^^. m 

],^^:fyyy.$r(0:fyyyhi$.countH-^4y^^J^yy^^ (-^ 7°S 2 7 ) o_$^>^-. 
'imp. ijyy^<Dtstiy\- ^tcount^O^Zig-Zag-Shape i: ^ tt^ fz a6 (7) CO - .-^ifc 
min_cj: i9^^V^>0-S>e»-*lJ^L Ury7°S2 9) , v^:^^tctt (;^-r 2 9 I 

YES) . Zig-Zag-Shapei:fiJ»fL. TRUE^ tBtl LT^SkS^I-ll-T-r ^ o M.'^:^'^ 
iJ' ?57 > h '(itcount>6^W><^ V"- iJ' .'^^in_c i /^ $ v^^^-^ (4 (;^ y ^7 7' S 2 9 I 

NO) . y^^vy's-i QK'm^i^. r~i^P^^yi$'<^'^'t;yvmi'^^y^'}^y'^^'^ 

7°S 3 0) ^ y y° S 2 4 7;)^h(DiiSim^m^ M^o 
[0 0 9 6] 

^hx c<D7.r-yfs 2 47!}^h(DiiSim^. ^ y <D-^ y y YiU i -^^y^- 

PM n izhrn^ ^ t x-m^f. vmi^nttj:-^fzt^:bx\ FALSER mti L xmm 

[0 0 9 7] 

CiCD J: ^ ^S^'i^'-9''^'5^¥'JS0^!!kffi(^ ct oT^ niMO'T- [0- —n-l] iilEmLi 
ne(a.d) : X c o s a + y c o s a + d = 0:^^^^htifzt^. iOx-^ ,-S;S^:6^^it 
mLinetcML-Czig-zagtr^^L-rv^^:6-fc'd>{'>=grflJifi-^-i:>&^'X'i^^o itLtcj:o-C 

±^LfzXdl,z, TsTvy'^ 1 6 iCT7-'-^J^.S^=^^«lli-^'^^>e'^t^^ ^-^l-^iJifi-^- 
fc^^^T-i^, ft/>z:^l::J: ^fe/cltt»facWL. 7=^- iJ^.-^CS^/^^^zig-zagtc^^ LXV^^ 
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[0 0 9 8 ] 

tfz. :L(DXv^^Zi g-Zag-Shape#lJ MM t± . (75 ^ ^ -f> ^ - K ^ T tr^fT ^ - 

^"SIt|-C^;i>o mi 8(±. Zig-Zag-Shape¥!l!3iJ^a=£:#9M^^Arc-t^'n ^|2|-r-^ 
HI 8 tc^-r j; d t::^ Zig-Zag-Shape*iJSiJMtl5 2 0 n«<7?7"- ^.-^.^P [0- • 
• n-1] i)^^Xt} $ fi. m^-k^r- ^ P [ i ] «mLine(^ V>-f tLfJ icfiS-t ^ =l:fIJSU L 

- l}{z^i1r^1j\^mm^^Vsilotiitm.ir^ii:m.U2 3 J:b«^^2 3 tc^v^T 
Val=ValoOJ^^il. >- hjt^^ V ^ > M-^^in.'^.:^ >> ViJ' 2 4 ^M*^ 
'^>'^5'24<^*'i'>'b -fitcount t */h7"- iJ' ;±Cm*&iW^ 2 6 ^> ^*{±l L /cft/hr - ."^^ 
mssiin_ct^i:h^i-^itm^f>2 5 h=lr^-r^o 
[0 0 9 9 ] 

COZig-Zag-Shape*lJS!JMSI5t^*tt'5>li]fPt±iiJ.T<7) J; -9 t^'^-So :^f&lf!lSO 
f|52 1 T'-iJ'^iC^P [0- • -n-l] :d^^^/M:»^tcJ; !9 itm.ine1r^i6. ^x'-iS' 

T'-^J'^PLi - l]OiSiaLinet-e<7)BE^tc^>j-r^iE:fc<^t^^^^^At/$tL;g, i: 1 o=^(7)7" 
[0 1 0 0 I 

J:b«^tl5 2 3 ii. 7"- P [ i ] t X'- .ir P [ i - 1 ] <D_hifiiE:t<7)#-^^ib^L. IWI C 
^f-^-tr^;2)*#^iCfi:* ■i' ^rJ^ 2 4 co* >- hitcount^-f >^ ^ > b "t •?> ^ * tB itl L- 
. iE:ROtf^;6^'^5&tL(f 5& -^7 > h-fjlcounttw 1 ^iXXt ^m-^'^^t}^^^ i}cMM>2 5 {± 
. 5& >^ ^ h iitcount t ^ .^Wmin_c t ^ itMtL. M4^r~ ^ Am.mn_c X r, 

hftcount/i^'^^v^^^t'fi. r-^.^MP [0- • - n-l] ^' X ^ ^ ^ t ^ tt^-T 

[0101] 

^t;^ HI 4 (Region Growing) 5 iCOV^-cmH^i-^S) o flJ^liiSi^ 5 i± 

JlL-CV>-&/i^^,«^^!jO^M^O^-C{iA6 (Plane Fitting) j: *!l®f L. #x. 

[0102] 

19. ^(D3:^m^^ii^^tfi^mi^'tmMU (seed region) tv^^o ^LT. ^<^M 
ate l^^i" ^ ^ M^> t [W]— 2pM± * ^ It^:^^^:;^^ =Sr ."^^^J co¥M^<7)^ T 

(±i6 (Plane Fitting) J; V) f IJ ©f L . mmir ^ m^i}m ^l^^M t ft ^ t mWf ^ i^ti 

[0103] 

01 9it. mmM,mii!km^mmir&fzid(Dm^mx^^o mi 9 kts^-t x iz^ m^s 

0 1*1 tc«o¥M^^ ^ ^ ^ Pt^ 3 1 M X. iS-;folI-t?7]N-r 32a~32c<^) 

3 2^<^*t^^^~^IJ^'ffit L-C®^$:}x/ii:-r'5)o i tt^ 3 2|s:<7)|a^ 3 2 a~3 2 c^^^^'S 
m^mMi^mtfj: h o - 3 <^(DU6^ 32a~32cilJ;!91 0(^^M (»m¥® 

) P^^^-60 fIM(7)*%^1-fflom:^3 2 aX«3 2 c 

-g-tt-rttT"'-^^!] 3 SXti 3 4 t:::fev^-C^ ^MP t |WI— co¥M"t:-^;S>iit^*M?Ri"So 
^X\±. U^Z3 2.i)^m^^f^^t^^o >ltL^ 4 2^0jit^S-^>&^?p'&^¥MP' =Sr 

^i?^>^ ^iiTOP ^^if-r^o ^^3 4 a>i^^M^^$^^tLiS\ 5 ^^c^^rS^^^i'^^ 
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Tyy'S 3 omR^m ^ M-to 
[0 10 41 

^t::, T'-iJ'.^.^P [0- • -n-l] tL;g,TO<7):;^@^=^a^i-^#a (Plan 

e Fitting) ^ ^MitmLXiMM^'km^Kir ^lo^}^ (Selection of seed region) . 
mm^^hm^i&>izVX\^^<mM^miilkm (Region growing) . RZ/nhflfz^mi^m^ 
^^t^i^M/e'^'^'c^ V^^)(^>feif^P^v^-CW;g#mi-^f«a (Postprocessing) tcov^Ti^ 

[0 10 5] 

3^7n^Kl*|Oj^^PtiP= (x i , yi, zi) J: i9^:b$tL. ^MO:^@^{i-eo 

•^tH^ iJ' h n (nx, ny, nz) h #1^:^ O d j: o TTIB^ (4) •^■^$;?X'2)o 
[0 10 6] 

[i5c4] 

+ j/iy + zn^ + d - 0 -"(A) 
[0 10 7] 

S o 

[0 10 8] 
[1^5] 

fit(n, c?) = i: (pfn + df' (5) 



[0 10 9] 

:»{±n=m/' II m II , d =- 1 X W m \\ t LX^t ^ o ^ ^X\ || • II {±. h 
)P<Di^^^^ m{±> fir^ij^i:: J:oT^i£— ^;^®^=^li< iJ' 7> (Cramer's r 
ule) ^iSfflLXTIS (6-1) <D X d ^^^Mol^^^^hK^mM^y^^T-i^omx^^ho 
[0 110] 
[1^6] 

A • m = b • • • (6 - 1) 

r 



[0111] 

T^). ±|B^ (6-2) tc:^i-Ah bO'fit=^li;ifi-'2)0<;?>.-e. ^M^^°9^ =lr#ft^i- 
^ c: i ^J/^'T- ^ ;g> o Mt-s :^*M<^Mt^i3tt^iit^tt{±J:^te<7)i#'^fin1@'^7''-i5^.>^i^(7) 
200^-^ > h (l^^-;>? > h : 2<!fe^-p< > h : :9-tfc) E (p) > E (p p 

) ^m^Ptr^^> Ci^f^'^'ISfflLT. TIB (7) tc^l-i^l^A, b ^^#1"^ ^ 
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[0112] 

A<-A + «E(pp^) , b<-b + yz£(p) -.-C?) 

[0 113] , ^ _ 

^ri^i£0^M^@^>^^^<^^^W'Lm-^V>'Sr^i-¥"ffi:^@^(^2*¥m^^ (RMS (root m 

earsquare) residual) (JiiT. rmsi:v>^o ) =^TiB^ (8) J: »m t y 

[0 114] 
[^81 



nns 



(8) 



Mrms (pi • • -Pn) }±OtCP&-2.tt-C-^l9> Oijt^&^Vh^ v^tS .-^^^^'^M 

:lvi^imm (seed region) ^^mir ^^i^Wymm-^-hmm^^i^'r ^ tm^^ 
(D^M^^-ry'o-^^-^'^-^^o 112 otc^-Ti^t'. «a<^M^iw(±. 5fe-r\ m. 

1 3 ) -e^-Q-c, nv^colt^ ( 1 1 , 1 2 ) , (1 2 , 1 3 ) iii3it^iii*M>^>^-hBfi7-^ 

-^^Ji:(ili:^-r^^l^0t^-cm«Lfc^>O=^*tmi-^ (;^7^y7°S3 1) o 

Mftrti;*3tt'2>iii*i2:«*^i-^' (index) ^y^Lx^^. mx.m7io\^<or 

^Tb-^itm-r^o ^<^)|^*tc^^?jLfcJ^^ {^T-y^SS 2 : YES) . ±sa^ (7) ^ 
imLX±.m (6-1) =^»m^^o ti. t:: J: 19 > TO^^°7P«-^n, d*?*a-?:-J. - 
n^<«fflb-C±|S^ (8) tc:^-r¥M:&S^(7)2^TOffiM ( 1 1 , 1 2 , 1 3 ) 5:Bt 
i-^ (^x-7 7°S 3 3) o -e-LT, i<^¥M;&@^<^2^W^Mrms (li, I2 



Is) ^^^-^flx-if 1 cm>&h'<^FJf^<^MItt hr m s 1 J:J9/h$v^:^^t^{±. ^<7)3o<5^,£ 



[0117] 

mm<^mmKmui-^mmttj::hm^^^mir^ (^r-^^^-s 3 5) o ^(^M^tji 

(^7"^;'^S36 :YES) . 'e<^¥MM^<7) 2 ^Ws^^ r m s ( 1 4 ) ^W-m 
L. itL75^T;fS<7)r«t h r m s 2 j: f9/h$v^)5>S)5^=Sr*ljaL (;^xy ^"S 3 7) . /h£ 

^,.i^^^z^i^m^^y>^'-^^^mL c^f-y^sss) > x 7° s 3 5 ^ c^^ijks 

miiE# 2004-3112150 



#Jg| 2004-077215 



^-z^^ : 19/ 



sy&^T;f^<^P'ft (th.rms) *p-e^^^-^icc7)^-e<^^i5' m) ^m-^mKm-t^i><^ 

[0 119] ^ ^ 

^lem^etai- ^> '^^(DUB (end point) t^MP t<7)S&^D(7){itr 

mm't^ot^ ^MPl^^^-t-^S^L a (!1I2 1 (a) ) ^^mF tmrXfJT^^^M 
rflX^^-^X')tJ:UmLh (1112 1 (b)) ti^mmK^MF (D^MKm^fi^^ ^ 1 1 
tj:^^ d^lT?. ¥M:&S^<^2^TOi^Mrms 112 1 (a) <DUBL ai)^ 

h^t^^m:}fm^0 2m^mmrms (La) t::j:bLT|l|2 1 (b) (Dm.m.Lhi}-h 
^t^^mi^n^<7)2m^i^mmrms (Lb) <^;^7&^^^^v>o 0 2 1 (a) 

(DXdli^. UBL a ^¥ffiP ^^"~^M-r^»-^ii. 2 r m s 

< y ^ ^<09SWX^^-m^^^^^^<^i^ML. 112 1 (b) <Dj;d^^'^. ^MIj 

m^<D2m^:^mmrms-A^iz^<. s^l btiTOP <^^^^mp 

[0 12 0] 

.10 12 1] , 

t fz^ ±.T>Km%'mm<DmW^mU H 2 2 i ^ Ki.mM-r^ ^^hifiX^^o overlap( 
Ij, Ik) (is >^-Vu^\,z^tiL:b%U^i7 h ;H j i: 1 k Histt^Ji.'^JBlt^'fig/i^ 

, fitPlanedi, h. l3)li> JifB^ (4) ~ (7) \z X ^ A.m= h (DM^^^W-M^^y :^ 
d=^ft^L. -LIB^ (8) icj: ^9»m$i^fv:A, b J; . ItJl^^ iJ' h ;V 1 i , 

■ Ltiiuu, h)\t. -tiB^ (6) ^i^x^x z^com-B-^xr^^^-x. ^mi3m.^<D 

2^¥:^i^Mr m s C0'(jt=^#fcH-t'^P^^*^o t fc. remove(li, h, l3)}is lines [i 
] . lines [i+1] h, lines [i+2] i}-h%mm-^m^-f ^ ^^-^'M^^fLfz^M^fiMm 

[0 12 3] 

jai|E# 2004-31 12150 
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^--j : 20/ 



Xfhlt i-ia^ (6-1) K^-f^M^i^^nmW^^ Y )^X~^^. tfz^ add(A, b, 1) 
li (8) ici^). At b t::»lineO^-^ h ^Snx-^Hlf^-^^o SolveCA 

b)(±. Am=b=^li/ci-in^*^. JifB^ (4) ~ (7) l^z X 'O ^M^-^y ^ - ^ n , d 
'^nn-r^o select (open) ii. m k im^4J} <D 1 ^ ^j: t\ ov>en<D ^ h 1 <^f- ^ ^ 

V^MM'T^m^'C-^^o tfz^ index(li){±. W^^iJXfi^Tlwislt^ li ^ 
T.^M-rmm-C^^o tfz^ neighbor (index) Ji. ■^khfifz^yryi^:^t<mmi.fz4 

yfy^Ts^ f i| X. if lindex-l, index+ll ■k'&'fWiW.'^'h ^ o 



1 0 1 2 4 1 _ o 1 -^Asw=. 

tfc. ±^L/::±dt^^ 3|s:*ife<7)m^ic:fev^-tt±. 01 3 o:^ t" "7 S 3 i^is v^Tt.I:)|c 

■f^^m (Postprocessing) =^1f^o CiO^«»m-r^M-^ii> J^M^ 

to 1 2 5] _ o„ V ^^ 

^M<?)^#<^Mt'^-^^. (pixels) \,zii\^^X^ mftMLXv-^^M i ^9 PMT^^ 

[0127] 

^tz^S-jziLilir J;o-t:#^;fx;5.M*=&^i-o 1112 4 (a) n fc^bct^ 

xmm^M.r^Lfzm<Dmm^^irm^m. 11124 (b) f±. m^x. mm^y^ 

,s<7)rA?ife-eztt*mLT3^7ugg^T-*-^*^i"lll'^^*^^ H^-^ tT:^lS]Oiii^^iJ 

h 'ii^m \iimM.Krm -¥® ^^^^^ ;ht^fi:hr-^.^.m-hMm.^mm\^fzi>(D^ 
^i-oiii2 4 (b) i^z^^i&^m^hmmijK^mEKx^ x.hfifz^mmm^m2 4 (c 

^IC. ^Mt::^M^--^S^^^-^^'^#^**l^2 5^'7]^i-o HI 2 5 (a) ^--^J 
J^MFt^ii. l^W^^ST3^^^«fi$tL-CV^^o 112 5 (b)ji^ ^^^#=^^Tll 

t/' JfittJ<?5fiS;S (tK^) (correct extract ion (horizontal)) (±> ^Tl^rioJc^'T^ — ^^'J 

am^^S (M) (correct extraction (vertical)) ^iJ^^l^lOy-*- ^^Uttt^ov^ 
T(^fflttJO^S^^i-o t/i. No. l~No. 5ii> _L^L/iZig-Zag-ShapeflJSiJ^i!tS 
=^^t9 AtbTV^3&v^1^*0|.t^«i*t::i^¥Ml^mMco^#. No. 6(1. Zig-Zag- 

Shapef IJ SU M =^ It o fc <^ ^ ^M^ffi <D ^# Tj^-f o 

[0 12 9] 

{±i|iE# 2004-3112150 
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-^-v : 21/ 



„2 5 (c) j^-a^m25 (d) {±> m^iitmm^i^ ^^mmuii^ fz^^'tTj^-rmr-^^ 

19 W^ffiL^^*^* (J:b«C^!i) ^^-To 1112 5 (b) iZyjzir X ^ l,Z ^ t^5fe<^¥&t::^v^-C 
{i. M^i^iH (Line Fitting) I'iSV^T^I^OfciexT^gl'fit^^'^ ^ - ^max_d=|-:^^ < "t^ 
(max_d-- 2 5, 3 0) t ^^H^^^^^T <9 ^ r^|tmax_d/h-^ < 1"^ (max_d= 10, 1 5 ) i: 

t^j;l9. ^^>&M1ilinax_d=3 O^^SLT'^). m^l^ti^lii^^^Tir^'t ^ t-d^t>-A-^ . 
[01301 

9oIl!2 6 (a) t;^1-i^M^»f^Lfcli)ft^^^ 3^7cgE^f'-^=^l5^#l^^^*-^=^l^2 
6 (b) 25:OT2 6 (c) \z.7^-fo :^lS]0®*^iJ (SEStT^-^^'J) iy^h 

o ia2 6 (b) \Z7^-fX^\z. P^-ftmax.d^^/h^ <i-^J:. / ^ XcO:^#>&^~;'v:^ < "9 > 

HI 2 6 (c) «<^^t^Wmt::mt^v^'*'^^^'MSIJMS^Jnx./c^ 

10131] _ ^^^^ 

xoi^M^¥Mt LTitm-tr^-cv^^o t/c. 112 8 (b) {±> mm<D-ui>m(D^mt 

[0132] _ ^ 

Ltr^^^^^^S-tJL. ^tcZig-Zag-Shape^^iJSUMt^i ^9^ lltt^^x. S 7^- ^ 

[0 13 3] 
[0 13 4] 

[0135] ^ ^ 

^joN :^mMit±.^Lfzmm<DMm<D^I,zMM^fi^'(^<^-^^i^^^<^ ^^MOWm^M 

^N- F-^^T-eMLT^i. (CPU) lC3>^i°^-a'7°n^'^7A^^=fT^-^^- 

i-;i> ^ ii ^"nxfg-^-* ^) . St"-- ^ ^'g-(^'^t&(^^53i^'^$^^L'C'^5ill1■^>^i^- 
[lllffl<^ffi#^m^] 

[0 13 6] _ 

[mil :^^m(DmMoMmjz^i,-y;hu:^'y vrnw^um^yj^ir^^^mx^^o 
[ n 4 ] <^ ^ ^ ¥® ^ m ^« ^ -Tiit^ 7^ n -7 11 ^ ;s o 

{iiiiE# 2004-3112150 
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^—V'. 22/ 



111151 _hfBn5}^'^;/ YmM'^'^^V^'tM^LX^^^^m^^^lrW^-^M'C-^^ho 

[me] i5tii=^^i-^^iii"t?*o-c. (a) iim^^iEm:^^hM.fzm> (b) itm^ 

[1217] |5t^O#<75f!l^:^1-|I^IElt:>*o-C, (a) Pf^ ^ jEM ^ ^ 5t EI . (b 

[nisi (a) {iH 7 V^H'v 3 >- v;^-r Air J; oTtfi:^;0^e.ltf^ 

Lfci^-^^T^Mft^^-rm^ia^ (b) 7bm (c) (i (a) ic^i-ll|ft>5^^^#Lfc 3 

11119] (a) ttlll7 i3^i-ptS^;^7"V:tev3 >v'>!.T-AliJ:o-ClHlJ:^>6^^m^ 
Lfs:J#'^<Diiifa=^^-t-«^121> (b) 7bm (c) (a) KTFirmi^^^hm^Lfz 3 

imiO] (a) i±|EI7 t::^-rpl^=^^7^1^^ti'>^'3 >^>^7^^'-£-=^^^***f^^' 

hmf^Lfz^'^(Dmi^^yf^-rm^m. (b) t^;^ (c) « (a) KTj^-tm^-^- h^n 

[mi 1] T-i^^^^ ^^it-^-^-S^^^^tTv^-g) n.-Ky h^g:=^|^HJi--l>f3a6<;0|21 

[1211 2] ;$:^Mom^^li3^t^«a^4!i;^•&i-i^^M^tm^'^=^i^.HJ1"^I2l'e^^ 

°[111 3] m:^$£§ft-Str J;^¥M^tm^!!tS^^1-:7n--5^-Y- VX^^^o 
[HI 4] 3^*Mom^i'i3tt^lt^Waifl5i::^tt'&^atS<7)#|ffl:gr7jN-t7n-f-^- 

[1211 5] mW.r~-^ ,^.(D^j^:^(Dm^'^7^-tm'^^^':>'^> (a) {±7-'-i5'(^^:^i3>&^'M 
[Hie] ;$:*ii<^m^t^^tt'i>Zig-Zag-ShapefiJSU:^-^^7j^i-7n-f--v- h-e* 

^ o 

[Hi 7] ±|aZig-Zag-ShapeflJSU^aa=^^-t-llT'*^o 

[018] Zig-Zag-ShapeflSlJM;ffi^^f 9 Mfl5^^-t:7'n ^ mx^:ho 

[02 0] :$imMmmKii^^ ^iMi$(.^MmK^if ^MMm^^mi- ^^skmRWM 
[0 2 1 1 jS."^. t m%t(Dmm:h^^ l<x^ ^mijn^<^ 2 m^i&im^ r m s 

;g)^!]=^^-t0tr*o-C. (a) liJ ^ Xrj:t^<D§mi<zX^m'^-^^^'m:^-h-rtiX\^>:h 

[02 2] mMm<DMiR^m.^mirmx^i>o 

[ 0 2 3 ] MteSi^iOiS ^ ^i- 0 -e ^ o 

[02 4] (a) ii. UTi^y YmW-^^±^fzViMXJMM^M.T^Lfzm(DmM^7]<-t 

m^m. (b) (4> «=^x. mm^y. ^r-'^.}^.<Dmmxzm'tmmLX3'A7u 
[02 5] mmi<z^^'i:-'^w:^^fzt^(D^mm<^MmKi^f'f^^m^m:)vmt^ijt^ 

<D^m^^ii1v'&t(D^^<Dm^^'&mM-t^fzisb(DmX^^X. (a) ^4||l^$:?^f^® 

i^^^-rm^m. (b) ^4^.^*f^=^m1-0^ (c) «^«<7)Mt'*5it^¥Mi^ 

[02 6] (a) {4^M^WLfciiift^^i-m^0. (b) c ) (±. (a)_ 

K^-rmm'tm^Lxm.WLfz 3 ^Tcm^ir- ^ ^-h7t^^ij\^Rx/muij\^<Dmm'r 

[02 7] (a) (4Pt^^a^U/il^^t=^^■t«^0^ (b) J^jS (d) {i. (a) 

{iliE#2 004-3112150 
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^—i^^: 23/E 



m Lf.:'|^!l^^1-|l|-e^;i>o 

[112 81 (a) imori^^mmLfzwi^^^-rm^m. (b) jbm (d) it. ( 

[112 9] (a) {±Pi^^^^f^Lfcilft*^-r«^El. (b) t± (a) ^-<bl3l#L7t 

O 

[US 0] under-segmentation=^i^BJ1-'2>7ti6<7)^^|l|tr^So 

[US I] (a) jb^ (d) (i. ^-^y^m^ ^^M^md^-^ ^lo'^^mM-^ ^m-^ 

[US 2] H^teSi'&tc i^^M^tBM'^^-t^n-f^^'- M?*^o 

[1113 31 «of^c^^lt&ffii-^M^rai-^l2l'eS)o-C. (a) 7!;S (c) li. 

[0341 (a) RZf ib) It. ^ M^ir y ^ Xt^^^^ t£ v^ftiHJ r- ^ ^MW^ ^ ^ 

:^ <^ ^@3ft ^ ^ 1" HI ^ 'I) o 

[0 13 7] 

1 ¥M^ttB^e. 2 ;5^7" tf>>'3 2 -f ?r tf i^' 3 >^ -r A ^ 3 ¥M 
:^tb^^ 4 5 11R/L 12 

2 0 flSlJ^Sf|5. 2 1 :&lRl#lJSlJf^, 2 2 2 3 J:bgcf|5, 2 4 :^ > . 

2 5 Jt». 2 6 ft/h-r-^j^.m^&^g|5> 3 0 m\n.. lOl tMSta-tt. 10 
2 m^n^--'^^. 103 ■i'Mt^n-;!/^!]. 104 ##tf<;/f-tt, 105 #:#n 
106 #:#3-W, 107 108 WftlSpn-;l/tt> 10 

9 _LM3-|*, 1 1 0 MPtnt: ^yf^lil. 1 1 1 WMa-W. 1 1 2 ^If HliJ i:^ 
^tt. 113 #-irTOo-;V$^. 114 ^fP. 115 JJ§:Mt03-W^ 116 ISK 
fiff i£ f^lili. 117 I^MIpD-;v%, lis ISIIIpii°';'^W, 119 ^mPlfftf-^ 
^W. 1 2 0 J5ltMfipn-;Vfai. l 2 1 J£Jg. 2 0 0 m#tlK^-t v^'^-^Vx 2 0 0 

3lfi&^UfP-=e>^~^-;Vs 20 1 h^S, 2 0 2 y > , 2 0 3 TO 

2 0 4 R/L 2 0 5 R/L h , 2 10, 3 10 

y{-y^-y 2 51 ®^tA:^3^e^ 251 ®aA^;S|5^ 2 5 2 ^^A:tJ^ 

3 0 0 ^lt!IM^P■^v?^-;^^ 3 1 4 ^fPIB'tS^^. 3 5 0 r ^^^^-^ . 3 
5 1 3 5 2, 3 5 3 3 5 4 BMJfP^S 
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as] 



204R 



203 

I 




1 



RAM 
212 



ROM 
213 



210 



/Ul/F 
310 



205R 





351 

I- 



354 



J 



"1 r 

352 353 



CPU 
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RAM 
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ROM 
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Itl/F 



J 




o 






\2a 








300 



205L 
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US] 



tsl 
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H 7] 



ST2 



(a) 



(b) 



r 






1 












1 M A 








(c) 




3cm X 33cm X 1 2cm/32cm 
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1 0] 
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SI 

to 
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CM 
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04 




3 



o 
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S 



CO 




i 
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[mi 2] 
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21 1 3] 



•SI 







id] M-> 




-S2 


\ 












-S3 


\ 


\ 








-S4 
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1 4] 



■T— ^,#1$ ( p[0, 



, n-1]) 



i 



S11 



'f-^Mmi:^t1^^^'f-^Ma>^ n < min.n ? 





No 

f 


li^ L1 <hm^S§^;6<lt;h.tcj^ (brk : ^iJ^) 

t0mm. ( dist ) ^^ffl 




1 




-SI 3 




( dist ) > max_d ? 




Yes 



S14 



No 



L2 ±^ 



-815 




I 





No 




















1 




Yes 



JUT 



St 6 



■SI 7 



S18 



(brk) \ZX 



c 



$17 



) 



C 



«7 
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[mis] 
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1 61 




i 




—^^nipiO, ■■• ,n-1]) 

J 



-S20 




C7 >th_ cr ? 



No 




S21 



Yes 




^7 




p [ 0 ] ommiznt^im (+ -) ^*ijbt. 

valo IC^tAs count = 1 



S22 



i = 1 



-823 




t 



i<n? 




mi 



Yes 




$ 5^^ val {eft A 



-S25 




val = valo ? 



No 



Yes 




count = count + 1 

i 

mm^*''7-^9 \No 

count > min c ? 



-S26 






-S27 


valo - val 
valo l^^'tA* 

count = 1 



-S29 




S28 



Yes 



I = i + 1 



S30 
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117] 



2 



CD 

O 
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CO 
CD 
CD 
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o ^ 

CD JSI 
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a 

CD 



o 
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o 



5? ^ 
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CD 
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CQ 
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A II 
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1 8] 
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1191 
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32 0] 



c 



3 -DCOWii^^^m-t^ 




I 



•S31 



No 




S32 






Yes 




^liMCRMS residual) 

m 




t 



-S33 



No 




rmS ( I i+1 , I i+2 . I M ) thrms 1 ? 




S34 



Yes 



.if- 



No 




I 



S35 




S36 




rms ( I j+4 ) < th 



No 




S37 



Yes 



S3B 
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11212 2] 

Algorithm FindSeedRegion 

Input- linesfx^ vector of lines for each image row (or column) 

22* number of image rows (or columns) 
Output- set of lines (seed region) or empty set (no seed found). 
Sequence- 

fox 2 ==0 to (22-3) do 

for J J in lines[2] do 

for I2 ir2 lines[2+l] do 

for Is in lines [i+2] do 

if overlapdj, i^and overJapO^ i^then 
(n, d) = fitPlanedj, I2, 13) 
ilrmsdjj, I2, I3) < threshl rms^^^ 
seed ^ {I2, I2, V 
removed 2^ I2, I3) 
return seed 
endif 
endif 
endfor 
endfor 
endfor 
endfor 
return ^ 
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[112 3] 

Algorithm RegionGrowing 

Inputs regiori' set of lines as seed region, 

lineslil' vector of lines for each image row (or 

column) jj 

zX- number of image rows (or columns) 

Sequence- 

A = 0, b = 0 

for lin region do (A, b) = addCA, b, Z^endfor 
(n, d) = soJve(A, b) 
open — region 
while not emptyCopen) do 

li = seIect(open), open = open - {Jj} 
for On neighbor (indexdj)) do 
for Is in lines[i] do 

if overlapClj, l^) and rmsO^) < thresh2j,^ then 
region = region + {Ij, 
(A, b) = add(A, b, I2), (n, d) = solve(A, b) 
open = open + (ij 

removed^) 
endif 
endfor 
endfor 
endfor 

plane = (n, d, A, b, region} 
planes = planes + { plane } 
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correct extraction 
(vertica ) 
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[HIS 2 ] 



c 



3 




No 



c 



I 



•S41 



■S42 



S43 




Yes 



S44 
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